//// 5.最长回文子串
//
//class Solution {
//    public String longestPalindrome(String s) {
//        int left=0;
//        int right=0;
//        int n=s.length();
//        int i=0;
//        int len=0;
//        int begin=0;
//        while(i<n){
//            left=i;
//            right=i;
//            //奇数子串
//            while(left>=0&&right<n&&s.charAt(left)==s.charAt(right)){
//                left--;
//                right++;
//            }
//            if(right-left-1>len){
//                begin=left+1;
//                len=right-left-1;
//            }
//            left=i;
//            right=left+1;
//            //偶数子串
//            while(left>=0&&right<n&&s.charAt(left)==s.charAt(right)){
//                left--;
//                right++;
//            }
//            if(right-left-1>len){
//                begin=left+1;
//                len=right-left-1;
//            }
//            i++;
//        }
//        return s.substring(begin,begin+len);
//    }
//}